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^SJ ■ Abstract 

^ We use a generic notion of flatness in the enriched context to de- 

^-H ' fine various completions of metric spaces - enrichments over [0, oo] - and 

, preorders - enrichments over 2. We characterize the weights of colimits 

. ■ commuting in [0, oo] with the conical terminal object and cotensors. These 

' weights can be interpreted in metric terms as peculiar filters, the so-called 

, filters of type 1. This generalizes Lawvere's correspondence between min- 

' imal Cauchy filters and adjoint modules. We obtain a metric completion 

1 I ' based on the filters of type 1 as an instance of the free cocorapletion under 
■ a class of weights defined by Kelly. Another class of flat presheaves is con- 

7—i ' sidered both in the metric and the preorder context. The corresponding 

^ ' completion for preorders is the so-called dcpo completion. 

cn : 
\o . 

! 1 Introduction 

^ . 

I Many mathematical objects have been fruitfully described as enriched cate- 

. gories: modules, sheaves QUi hbrations 0] and stalks |^ but also, 

and more simply, metric spaces and preorders jl6| . Amongst the interesting 
properties inherited from category theory, is a general process of (co)completion 
, which consists roughly in adding freely to a category, colimits of a given kind. It 

y . is known that these free cocompletions capture many classical cases of comple- 

^ ' tions, as for instance the sheafification and the completion a la Cauchy of metric 

rH . spaces. The above completion process for categories have been investigated for 

K> ] long and by various authors (jTH], CH' |2H|, and a general theorem, due 

to Kelly, may be found in his book ^^I- Kelly's theorem asserts that the free 
addition of weighted colimits yields indeed a universal construction. Also the 
important notion of closed class of weights or Betti's covering occurred in [3] 
and was studied in detail in |2] by Albert and Kelly. In a recent paper |14) . 
these classes are considered again and renamed saturated. A theorem by Albert 
and Kelly asserts that the free cocompletion of a small category A under a sat- 
urated class $ of weights is the full subcategory of presheaves over A generated 
by objects in <I>. From a practical point of view, this result may yield meaning- 
ful internal descriptions of free cocompletions. As mentioned in j 1 4J , it is the 
case that any class of flat weights is saturated. Let us underline an important 
point: the definition of flatness in |14| and used here, relies on classes of weights 
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- not on classes of diagrams, like for instance in pp. A few nice results for this 
generic notion of flatness are recalled in section |2 The purpose of this paper is 
to investigate a few categorical cocompletions corresponding to various notions 
of flatness in the somewhat simple setting of metric spaces - enrichments over 
[0, oo] - and preorders - enrichments over 2. 

The results presented in this paper are the following. We studied the notions 
of flatness based on the following classes of weights: 

• Vi of weights with domains, either the empty category, or the unit category 
/ (with one point *, and /(*, *) = / the unit of V); 

• Vn of weights with domains with less than H objects, for an infinite regular 
cardinal K. 

In the context of metric spaces, or equivalently enrichments over the base [0, oo], 
Pi-flat presheaves on a small A (seen as a category) correspond to particular 
filters, on A (seen as a metric space). We named these filters the filters of type 1. 
This generalizes the fact that minimal Cauchy filters on A are in one-to-one cor- 
respondence with the left adjoint modules / — ^ . As a consequence of this, 
one may use results from (enriched) category theory to develop a theory of con- 
vergence for general metric spaces based on the filters of type 1. For instance we 
can derive a completion of general metric spaces that we formulate in pure topo- 
logical/metric terms. This completion may be described as a non-symmetrical 
version of the completion a. la Cauchy, the so-called bi- completion in but 
it differs from the latter, even for symmetric spaces. Secondary completions 
can also be deduced by considering subclasses of filters, namely the filters of 
type H, which are the metric counterparts of the Vn-R&t weights. These latter 
completions coincide with the Cauchy-completion for symmetric spaces. They 
also have a "domain-theoretical" flavor: in the context of preorders and for the 
case H = Lj, the completion obtained is the well-known "dcpo completion". 

The topics of general metric spaces has gained popularity since Lawvere's 
papers (JHI and JT]), especially amongst Computer Scientists ([S], [HI, Ejj pS) - 

[TH). J ~ recently pubhshcd in [22 ). Surprisingly a few of these works 

really treat general metric spaces explicitly for what they are: enriched cate- 
gories of a particular kind. This is the view in [H] where completions are defined 
by considering ordinary colimits in the presheaf categories. Also Vickers' recent 
published work [24j concerns actually a peculiar class of flat presheaves, namely 
the flat ones with respect to finite conical weights. It is worth comparing his 
work with the present one. (Both Steve Vickers and the author of the paper 
were aware of each others' work.) We consider in this paper classes of weights 
of limits and colimits and in particular the class of weights for cotensors. This 
class is actually crucial to characterize the weights corresponding to filters when 
the base category is [0, cxd]. The approach in this work tries to be "as categorical 
as possible" . The author also hopes that it reveals convincing with respect to 
non-categorical issues. For instance it helps to develop a theory of convergence 
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for non-symmetric space. It may also precise the essence of the "similarity" be- 
tween directed complete partial orders and complete metric spaces: both being 
after all, the algebras of very similar KZ-doctrines. 

The paper is organized as follows. Section |21 briefly recalls some material 
about enriched category theory. It aims at precising the terminology, and pre- 
senting most of the categorical concepts and results used in the rest of the 
paper. Next sections are devoted to applications, namely general metric spaces 
(the base V is [0, oo]) in section |21 and preorders (V is 2) in section^ 

I thankfully acknowledge Claudio Pisani, Pierre Ageron and Isar Stubbe for 
their helpful comments. 



2 Background in Enriched Category Theory 

For the background knowledge about enriched categories, we refer the reader to 
Kelly's book ^21; augmented by Betti's the Albert-Kelly article W and the 
recent paper [Tl] . 

We consider in this section, a symmetric monoidal complete and cocomplete 
closed V. As usual, weights are presheaves over small categories. Remember 
that given a family $ of weights, and a small category A, the closure ^{A) of A 
under ^-colimits in [A°p,V], is defined as the smallest full replete subcategory 
of the presheaf category [A°p, V], containing the representables and closed under 
the formation of $-colimits in V]. The latter means that for any weights 
F : K^P ^ V e $, and any functor G : K ^ [A^p, V] taking its values in 
F * G is again in Remember also that for a small A, ^{A) is generally 

not small. 

Theorem 2.1 fjjl^ Theorem 5.35) For any family of weights $, and for any 
small A, the closure ^(A) of A in [A°p,V] under ^-colimits constitutes the free 
i'-cocompletion of A. Precisely this means that: 

• ^{A) is ^-cocomplete; 

• For any possibly large ^-cocomplete category B , one has an equivalence 



• <^-Cocts{'^{A),B) is the full subcategory of V-Cat{^{A), B) generated by 
the ^-cocontinuous functors; 



{*) LauK ■■ V-Gat{A, B) 



<^-Cocts{<^{A),B) 



where: 




sending any a ^ A to 
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• LariK stands for the left Kan extension functor and has inverse the functor 
"— o K" given by the composition with K. 

Actually the equivalence (*) above lifts to a V-equivalence since the A considered 
is small. 

Definition 2.2 Given a class $ of weights, its saturation is the largest class $* 
such that every ^-complete category is also ^* -complete, and every ^-continuous 
functor is also ^* -continuous. 

Note that in the definition above, one can substitute "$-cocomplete" to 
complete" and "<i>-cocontinuous" to "^-continuous" . A class $ of weights is 
called saturated if and only if $ = <f>*. For any small V-category A, and any 
family <i> of weights, we write ^[A] for the full subcategory of [A°p, V] with ob- 
jects in Note that by Yoneda, any weight F occurs as a colimit weighted 
by F of representables: F ^ F * Y , so that for any class $ of weights and any 
small category A, certainly C ^{A). 

We can now formulate the Albert-Kelly theorem (2]. 

Theorem 2.3 For any class $ of weights, a weight cj) : A"p — * V lies in (f>* if 
and only if (f> £ ^{A). Which is to say that ^*[A] — ^{A) for all class $ and 
all small A. 

Corollary 2.4 A class $ is saturated if and only if ^[A] = ^{A) for all small 
category A. 

It is our view that the latter characterization of saturated classes can reveal 
useful to obtain internal descriptions of free cocompletions. As shown in |14| . 
an important example of saturated classes is given by classes of flat weights that 
we introduce now. 

Given a class $ of weights, a weight F : A"^ ^ V is said ^-flat when its left 
Kan extension along Y, — * F : [A,V] ^ V preserves all $-limits. This is also 
equivalent to say that the "weighting by F" functor F * — : [A,V] ^ V - that 
is isomorphic to — * F - is ^-continuous. As precisely stated in 14 , F is $-flat 
when ^-limits commute with F-colimits in the base V. Letting denote the 
family of <i>-flat weights, it happens that the class is saturated. Thus by the 
Albert-Kelly theorem one has: 

Theorem 2.5 For any family <f> of weights and any small category A, ^'^[A] 
is the free -cocompletion of A. 

We wish to mention here another nice consequence of the fact that classes 
of the form are saturated. This is obtained by combining Theorem 12.51 
above with the characterization (due to Kelly) of the embeddings of the form 
A — > ^{A) (see again Propositions 4.2 and 4.3). For a class $ and a 
category A, we write ^$ for its full subcategory defined by the a such that 
A{a, A ^ V preserves $-colimits. 
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Theorem 2.6 For any class $ of weights, if stands for then for a cate- 
gory A, the following are equivalent: 

- A is -cocomplete and has a full small category B C A^j, such that any a d A 
is a '^-colimit of a diagram in B; 

- there exists a small B such that A is equivalent to the full subcategory of 
[J5°P, V] defined by ^-flat weights. 

The previous theorem can be seen as a generahzation of a weU-known result re- 
garding accessible categories. The work 14 contains a few examples of notions 
of flatness. Let us recall in particular that for the empty class of weights and 
the class V of all weights, one has 0+ = P whereas V'^ is the class denoted Q 
of small projectives, which are also the weights A°p V defining left adjoint 
modules / — o-s- A , and also the weights of absolute colimits ( 217). So actually 
for any small category A^ V'^{A) = Q{A) is the Lawvere-Cauchy-completion A. 

In this work, we shall investigate a few classes of colimits commuting with 
certain given limits in [0, cxd] and in 2. Precisely we shall study the notions of 
flatness associated to the the following classes of weights (that we morally think 
as weights of limits): 

• Vi- the class of weights of the form F : if — > V where K is the empty 
V-category oi K — I (the unit category with one point * and /(*, *) = /); 

• T'n, for any infite regular cardinal N: the class of weights F : K such 
that and i!,Obi{K) < H. 

We need now to consider "special" weighted limits, namely cotensors and 
conical limits. We skip their definitions, referring the reader to the section 3 
of Kelly's book ^^l- We recall anyhow a few facts regarding conical limits to 
avoid a too common confusion with the mere ordinary limits. Conical limits 
(and dually colimits) are defined as representatives of particular presheaves and 
their defining isomorphisms are V-natural. Though any conical limit has an 
underlying ordinary limit, the converse does not hold. There is an alternative 
characterization of canonical limits: they are the ordinary limits which are pre- 
served by ordinary functors underlying representables (see p. 95). This point 
is crucial for instance in the proof of Theorem ^21 (3.73) and thus in the proof 
below of Proposition 

According to Kelly's terminology, Vi is the class of weights for the conical 
terminal object and cotensors. One has the following inclusions of classes of 
weights, where H stands for any infinite regular cardinal: 

2.7 ViCV^cViiC\J^V^=V 
and thus 

2.8 V+ DV+DP+Df]^ V+ = Q. 
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For any infinite regular cardinal H, we call a limit with weights in Va, an 
)X-limit. Thus a conical H -limit is just a conical limit whose underlying ordinary 
limit has an indexing diagram with less than H objects. A minor adaptation of 
the proof of theorem (3.73) like in J3] (4.3), shows the following. 

Proposition 2.9 For any infinite regular cardinal H, a V -category A is Vn- 
complete if and only if it has cotensors and all conical '^-limits. Given a Vn- 
complete A, a V -functor P : A ^ B is V-^- continuous if only if it preserves 
conical H-limits and cotensors. 

PROOF: (Sketch of) It suffices to reuse the argument developed in the sketch 
of proof of 13 (4.3). Remark that if A has all conical H-limits and cotensors, 
then for any F : K ^ V and G : K ^ A with '^Ohj{K) < H, the weighted limit 
{F, G} may be computed as the equalizer in Aq of the canonical pair 

rifeeK Fk rti Gk — n^^fe'eK K{k, k') rh {Fk <h Gk') . 

Actually all the ordinary limits involved in this equalizer, i.e. the two products 
and the equalizer itself, have indexing diagrams with less than K objects and 
thus are conical. Also revisiting the sketched proof of theorem (3.73) in |12| . 
one gets that for any functor H : A B preserving conical K-limits and coten- 
sors, H will preserve an equalizer as above which image in B is then the limit 
{F,HG}. I 

We finish this quick tour of category theory by mentioning miscellaneous 
results that will serve later. The following proposition already occurs in 
but under a more elaborate form. 

Proposition 2.10 For any saturated class ^ of weights, any weight F : A 

in 5', and any functor G : A —> B with B small, the left Kan extension of F 

along G is again in ^. 

PROOF: Since F F *Y, F is a Vt-colimit of representables. The image by 
Lane ■ [^jV] ^ of any representable is again representable (For any 

a e A, LanG{A{a,-)){b) B{G-,h) * A{a,-) B{Ga,b)). Also the left 
Kan extension functor Lane : [A, V] [B, V] is cocontinuous since it is a left 
adjoint, so LandF) is also a ^P-colimit of representables hence it belongs to ^' 
since vj/ is saturated. ■ 

Another point is that when the base V is small - and this is the case for 
our applications with V — 2 and V = [0, oo] - then V being small-complete is 
necessarily a preorder (see for instance prop. 2.7.1 p. 59). So in the case of a 
small V, for any small V-category A, the presheaf category [A, V] remains small 
and so does ^{A) for any family $ of weights. 

Recall also that if a small category A is $-cocomplete then it is a retract of 
$(A) (i.e. the inclusion A ^{A) is a split monic) but it is generally NOT 
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isomorphic to A. This situation has been studied (see for instance Theorem 
p. 175, or Proposition 4.5) and it happens that a category A is $-cocomplete 
if and only if the inclusion A ^(A) is a left adjoint. Nevertheless for some $ 
and some $-cocomplete A, it happens sometimes that ~ A. This is the 

case for all $-cocomplete A when $ is the class Q of small projective weights. 
As we shall see now, this also happens for the base A = V when $ is class C of 
weights of cotensors - i.e. those weights of the form I ^ V. 

Proposition 2.11 For any monoidal closed complete and cocomplete V, V ~ 
C+(V). 

PROOF: Let us establish first the following result. 

Lemma 2.12 Let M and N be two accessible presheaves — > V, such that 
N IS C-flat, then {M, N} = [M *l,N 

PROOF: For any w e V, one has [M * 1, w] = {M, w]} so that [M * 1, TV * 1] = 
{M, TV * 1]}, the right hand side here is {M_, TV? = {M, TV} since TV 

is C-flat and colimits are pointwise in functor categories. | 

As a consequence of the previous lemma, the restriction of — *1 : [V°p, V] — > V 
to C+(V) is fully faithful. Since this functor is also essentially surjective on 
objects, it is part of an equivalence of categories, with inverse the inclusion 



3 General metric spaces — The case V = [0, oo]. 

This section applies the categorical results presented in the previous section in 
the context of general metric spaces. Let us start by recalling briefly a few 
results that are from ,l6i or belong to folklore. [0, cxd] stands for the monoidal 
closed category with: 

• objects: nul or positive reals and +00; 

• arrows: the reverse ordering, x — > y if and only if x > y; 

• tensor: the addition (with -|-cio-|-a; = a;-|--|-oo — +00); 

• unit: 0. 

For any pair x^y of objects in [0, 00], the exponential object [x^y] is max{y — 
x,0}. 

A small [0, 00] -category A corresponds to a general metric space. That is a 
set of objects or elements, Obj{A) (most of the time just denoted by A) together 
with a map A{—, —) : Obj{A) x Obj{A) [0, 00], called pseudo- distance, that 
satisfies: 
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• for all x,y,z £ A, A{y, z) + A{x, y) > A{x, z); 

• for all a; e A, > A{x, x). 

A [0, cxD]-functor F : A ^ B corresponds to a non-expansive map F : Obj{A) —>■ 
Obj{B), i.e. for all x,y G A, A{x,y) > B {F (x) , F {y)) . A [0, oo]-natural 
transformation F ^ G : A ^ B corresponds to the fact that for all x € A, 
> B{F{x),G{x)). A [0, oo]-module M : / — yi - or left module on A 
- is a map Obj{A) [0, oo] such that for all x,y G A, M{y) + A{x,y) > 
M{x). Dually a [0, oo]-module TV : A — I - or right module on - is 
a map Obj{A) [0, oo] such that for aU x,y € A, A{x,y) + N{x) > N{y). 
For any general metric spaces A and B, the set of non expansive maps from 
A to i? becomes a general metric space [A,-B] with distance [A,B]{f,g) = 
\l xeA ^ifi^)^ di^))- III particular the presheaf category [A°'p, [0, oo]] has hom- 
sets given by [A°p ,[0, oo]]{M, N) = \J ^^^[M{x), N{x)]. Its underlying cate- 
gory is a partial order with arrows given by the pointwise reverse ordering: 
M =^ N ii and only if Vx G A, M{x) > N{x). The composition of left and 

right modules is as follows. Given / — <>-^ A — -o-^ / , the composite TV * M is 
AxeA ^i^) + N{x). For such M and iV, M is left adjoint to N if and only if: 

• (1) > 7V*M; 

• (2) for aU x,y e A, N{y) + M{x) > A{x,y). 

For the rest of this section, A denotes an arbitrary general metric space that 
we freely see as a small category. 

Lawvere observed that Cauchy sequences on the space A correspond to (left) 
adjoint modules I — A ■ Actually there is a bijection between left ad- 
joint modules on the small [0, oo]-category A and minimal Cauchy filters on 
the space A. From this observation mainly, one gets that the full subcategory of 
[A°P, [0, oo]] generated by left adjoint modules / — ^ ^ corresponds to the 
completion a la Cauchy of the space A if A is symmetric or in general to its 
bi-completion (see for instance [7] and [S] or 

Definition 3.1 A filter J- on A is Cauchy if and only if for any e > 0, there 
exists an f £ T such that for any elements x, y of f , A[x, y) < £ or equivalently 
when: 

/\ V Ai^,y) = o. 

fe:Fx,yef 

Definition 3.2 For any left adjoint module M on A, with right adjoint M , 
^{M) stands for the subset of the powerset p{A) of A: {r^(M)(e) ] e g]0, +oo]}, 
where r''(M)(e) denotes the set {x & A \ M{x) + M{x) < e}. 

For any left adjoint module M on A, r^{M) is a Cauchy basis. The filter 
that it generates, that we denote ^^{A'l), is a minimal Cauchy filter. The map 
M 1-^ J^^{M) defines a bijection between left adjoint modules / — ^ and 



8 



minimal Cauchy filters on A. One may check the following points (proved for 
instance in JHI)- To any Cauchy filter one may associate a left adjoint 
module M'(^) defined by 

f\ y Aix,y)= V /\A{x,y). 
M\T) has right adjoint AFiT) given by the map 

^ - A \J A{v.^)= V \A{y,x)- 

For any left adjoint module M on A^ M^{J^^{M)) — M and for any Cauchy 
filter on A, IF^ {M^ {T)) is the only minimal Cauchy filter contained in JT. 

3.1 Modules and Filters 

Since the (Lawvere-)Cauchy-completion of A is up to equivalence the full sub- 
category of fiat presheaves 'P^(^), we wondered whether the previous corre- 
spondence between left adjoint modules and Cauchy filters could be extended 
to larger classes of $-flat modules and filters. We are going to show in l3.14l that 
this is the case for $ = T'l as we exhibit a [0, oo]-category structure Fili{A) on 
the set of the so-called filters of type 1 on A, which is equivalent to the category 
VtiA). 

We need to recall a few technical points before giving simple characteriza- 
tions of the Vi and P^-flat presheaves. For the assertions 13.31 and 13 . 5l below. 
V denotes a complete and cocomplete monoidal closed category. Remember that 
cotensors are defined pointwise in functor categories. In particular: 

3.3 For any category C , the presheaf V-category [C, V] is cotensored and for 

any presheaf N , v &\ N is the composite C — V ^ ' ^ V • 

Also for functors between cocomplete categories, the preservation of conical col- 
imits amounts to the preservation of ordinary colimits. Precisely one may check: 

3.4 Given a V -functor T : C ^ D with underlying ordinary functor Tq : Cq 
Do and an ordinary functor P : J —> Co with J small, if the conical limits of F 
and ofToP exist and To preserves the ordinary limit of F, then T preserves the 
conical limit of P. 

Eventually the preservation of limits/colimits is simple in the case V = [0, oo], 
according to the following observation. 

3.5 // the base category Vo is a preorder, then given a weight F : B°p — > V, 
a functor G : B C such that F * G exists and a functor H : C ^ D, H 
preserves F * G if and only if F * [GH] exists and H{F * G) ^ F * (GH). 
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According to the three previous points one gets the following results. 
3.6 Let M : I — 0-9- A he a left module. 

• — * A/ : [A, [0, cxd]] — > [0, 00] preserves the unique conical limit with weight 
with empty domain if and only if the underlying ordinary functor preserves 
the terminal object i.e. * M = if and only if 

(1) /\ M{x) = 0. 

• For an infinite regular cardinal — * Af preserves the conical ^-limits if 
and only if 

(2) for any family of right modules Ni : A — °— ^ / , where i ^ I and 

/\ (Mix) + V N,{x)) = V( A ^^(^) + ^■'(^)); 

xGA iel i£l xeA 

• — * Af preserves cotensors if and only if 

(3) for any v G [0, 00] and any right module N : A — °— ^ / , 

/\ {M{x) + [v, N{x)]) = [v, /\ {M{x) + N{x))]. 
xeA xeA 

So Pi-flat modules are the modules satisfying (1) and (3) above, whereas for an 
infinite regular cardinal H, the T^^-flat modules are those satisfying (2) and (3). 

We introduce now the filters that will occur as the metric counterparts of 
the T'l-flat modules. 

Definition 3.7 Given a filter T on A and a map f : Obj{A) — > Obj{[0, 00]), 
lifn^eJ^fi^)' "'^ simply lirn^f , denotes l\fi^jr\J^^ff{x) and lim^^jrf{x) , or 
lim~f, denotes y J t\^^f f{x). 

Definition 3.8 A filter T on A has type 1 if and only if 

Now compare the previous definition and 13. II Definition 13.81 is a generalization 
to non-symmetric spaces of the fact that the diameter of the elements of the 
filter may be chosen arbitrary small. 

Remark 3.9 Any Cauchy filter has type 1. 

From the correspondence between Cauchy filters and left adjoint modules, 
we know two operators associating filters to modules. 

Definition 3.10 Given any filter J- on A, we define the following [0, oo]-valued 
maps on objects of A: 
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M+{T) : X ^ lim+A{x, -) = A/e^ V^^e/ M^, v)- 

For any filter T on A, one has M~{!F) < M^{T) where the order is pointwise, 
and if T is Cauchy then M~{T) = M+{T). 

Remark 3.11 A filter T on A has type 1 if and only if 

lim+M-{T) = 0. 

3.12 Given any filter T on A, the map x {J-)(x) defines a module 

I —o^ A . 

PROOF: For all x,y € A, 

M-{T){x)+Aiy,x) = {\/f^^f\^^fA{x,z))+A{y,x) 
= Af-(^)(y). 

I 

Conversely assigning a filter to a module should be a simple matter. 

Definition 3.13 For any module M, r(M) denotes the subset {r(M)(e) | e G 
]0,+oo]} of p{A), where r(M)(e) is the set {x € A \ M{x) < e}. Also J^{M) 
denotes the upper closure ofT{M) in pp{A) ordered by inclusion. 

We can now state our main result: 

Theorem 3.14 The set of filters of type I on A may be given a general metric 
space structure Fili{A) that is equivalent to 'P^{A). The "distance" on Fili{A) 
is defined by the map 

{Ti,T2) t-> lim,'^^jrJim~^jr^A{x,y). 

The functors of this equivalence are defined by the maps on objects RI ^ J-{AI) 
and T ^ M-{T). 

We prove now a succession of results that constitutes the proof of Theorem l3.14l 
Proposition 3.15 For any module N : A — I , and any filter T on A, 

N *M-{T) > lim^N. 
Moreover if T is of type 1 then the previous inequality becomes an equality. 
PROOF: For any module N and any filter T as above, 
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>A.gA V/e^((A,e/ A{x, y)) + N{x)) 
=A.eA V /e^ A,e/(^(a^, v) + Nix)) 
>\/feAAyefN{y))- 

Let us suppose moreover that T has type 1. Let e > 0. One may choose € T 
such that when a; e /e, M-{J^){x) < e. Thus 

N * M- (T)=A.eAiM- (T)(x) + N{x)) 

<M-{T){x) + N{x), for any x e fe 
<e + N{x), for any x £ fe- 

Thus 

N*M-{:F)<A.^^^^{e + N{x)) 

=e + A.6/.^(a;) 

<e + V/6^A:.e/^^(a^)- 



3.16 If J- is a filter of type 1 on A then — * AI (J-) preserves cotensors. 

The proof of this fact rehes on a very pecuhar property of the base [0, oo] , namely 
that cotensors commute in [0, oo] with conical colimits of non-empty diagrams. 
This is to say: 

3.17 For any v in [0,00] and any non empty family (ai)ifzj in [0, cxd], 

[v, /\ a,] = /\[v,ai]. 

We just need to prove [v,AieiO-i] ^ Aie/b;Oj]- Let us fix e > 0. Since / is 
not empty, there exists j & I such that e + Aiei^i — ^j- Aie/'^d ^ 

Aie/'^i]' Aie/"»] > Aie/Oi- For a j as above, e+i;+[v, Aie/ "^1 - 
and e + [z;, A^e/ °^«] ^ ^ A^e/b'"*]- ■ 

We can now prove ITTBl 
PROOF: Given v G [0, 00] and N : A — I we have to show {v f\] N) * 
M-{T) = [v,N*M-{T)]. According toEH ftl N)*M- {T) =\J ^^jr Axafl^^ N[x)] 
and [^;,7V*M-(.F)] = [f, V/e^ A.e/ ^^(a;)] = ^ feA^. A^ef N{x)]. Since aU 
the f & T are non empty, the result follows then from 18.171 | 



3.18 If J- is a filter of type 1 on A then — * Af {J-) preserves the terminal 
object. 
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PROOF: We have to show that fy^^j^^M' {T){x) = 0. For any e > 0, since 
lirn^M~ {!F) = 0, one may find an / G such that for any x & f, M^{!F){x) < 
€. Since that / is not empty, /\^^^AI^{J^){x) < e. | 

According to 13. 161 and 13.181 for any filter T of type 1, the module M^{J^) 
is Pi-fiat. Therefore we shall define a general metric structure Fili{A) on the 
set of filters of type 1 by letting 

Fih{A){^i,p2) - [A°^[0,oo]](Af-(.Fi),A/-(J-2)). 

(We shall simplify this distance later on.) A consequence of this definition is 
that the map T ^ M-{T) defines a fully faithful fimctor Fili{A) Vt{A). 

3.19 A filter T on A has type 1 if and only if J- D J- o M^{T). 

PROOF: One has the successive equivalences. 

has type 1 
if and only if 

if and only if 

for all e > 0, there exists f & T such that for all x £ f , M~{T){x) < e, 
if and only if 

for all e > 0, there exists f e T such that / C r{M-{T)){e) 
if and only if 



3.20 For any module M : I — o-s- A if — * M : [A^ [0, oo]] — > [0, oo\ preserves 
the terminal object (i.e. AxeA^^i-'^) ^ ^) ihen J-{M) is a filter on A with basis 
the family T{M). 

PROOF: Let us see first that the set of subsets of the form T{M){e) for e > 0, 
is a filter basis on A. Since A^gA M{x) = 0, for any e > there is one x with 
M{x) < e, i.e. r(M)(e) ^ 0. That T{M) is a cofiltered subset of p{A) ordered 
by inclusion is trivial. | 



3.21 If M is a left module on A then for all x, 

M{x)<\J /\ A{x,v). 

e>Oy\M{v)<e 

PROOF: Let x e A. For all y £ A, M{x) < M{y) + A{x,y) thus for aU y S A, 
such that M{y) < a, M{x) < A{x,y) + a and M{x) < Ky\M{y)<aMx.y) + 
a. Consider e > 0. The map a ^ Ay\M{y)<a ^(^^n) reverses the order so 

Ay\M{y)<eMx,y) = \/c.>eAy\M{y)<c.Mx,y) and 
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(*) M{x) < \j^>,hy\M(y)<c.Mx.y)+e. 

Also for any a < e, 

M{x) < (A^|Mfe)<a^(^'2/))+a 

< {Ny\Miy)<c.Mx,y))+^ 

and thus 

(**) M{x) < Va<.Aj,|M(v)<a^(^-y)+e- 

(*) and (**) give M{x) < V„>o Ay\M{y)<a M^, y) + e- I 

3.22 If the module M : / — A is such that —* M preserves cotensors then 

PROOF: We show that for any e > and any x with M{x) < e and any a > 0, 
there is a y such M{y) < a and A{x,y) < e. Consider e > and x with 
M{x) < e. Then 

= [M{x),M{x)] 
= [M{x),A{x,~) *M] 
^ (M(x) rf\A{x,-))*M 
^ Ay^AiMiy) + [M{x),A{x,y)]). 

So for any 6 > 0, there is a y such that M{y) + [M (x) , A{x , y)] < S. This y 
satisfies M{y) < S, and A{x,y) < M{x) + 6. Now given any a > 0, one may 
find a y as required by considering d = min{a, e — M{x)}. | 

According to E2I1 and IS23 above, for any "Pi-flat module M, M ^ o 
J-{M), so that the filter T(M) is equal to T o M~ o T{M), hence is of type 1 
byEini This also shows that the functor M' : Fili{A) -> V^{A) is essentially 
surjective on objects, hence is part of an equivalence of category, with equiva- 
lence inverse given by M i-^ !F{M). 

To conclude the proof of Theorcm l3.14l it remains to reformulate the distance 
on Fili{A) in purely metric terms. This is done in 13.241 below. 

Proposition 3.23 For any left module M on A and any filter T , 

[0,oo]](Af-(J^),M) < lira%M. 

If T has type 1 then the inequality above becomes an equality. 

PROOF: To simplify notations, let LHS and RHS denote respectively \l ^^j^[M' {T){x), M{x)] 
and A/6^V.e/^^(^)- 

According to the definition of M-(J'^), for aU x € A, for all f ^T, M-{T){x) > 
Azef ^(^' ■^)- ^'^^ 2; £ A, any / e and any e > 0, there exists a z d f 
such that A{x, z) < M^{T){x) + e. For such a z, M{x) < M{z) + A{x, z) and 
M{x) < M{z) + M-{T){x) + e. So, 
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Vx eA,yf e J^,Ve >0,3ze f, [M-{T){x),M{x)] < M{z) + e, 
thus Vx e A,V/ e J^,Ve > 0, [M-{T){x),M{x)] < (V^ej Af(z)) + e, 
thus V/ e J^, Ve > 0, LHS < (V^g/ M{z)) + e, 
thus V/ e J", LHS < V^e/ 
thus LHS < RHS. 



Suppose now that J- has type 1. Consider e > 0. One may find an ^ J- such 
that for all z e A, M-{T){z) < e. So, 

for any z G /„ M{z) < [M- {T){z), M{z)] + e, 
thus V.e/, < i\/,^AM-{r){x),M{x)])+e, 

and i?iJS' < Li/S" + e. 



Corollary 3.24 For any filters J-\ and J- 2 both of type 1, 

[0, ^]](M-(^i), M-{T2)) = ^^m+g^^^^m-g^^A(a;, y). 

A few remarks are in order. First the underlying ordinary category Fili{A)Q 
of Fili{A)^ is a preorder, defined for all !Fi, T2 by 



3.25 Tx 

PROOF: 



T2 ^ Tx D J'oM-(jP2). 



Ti^T2 

if and only if > V](Af-(J^i), Af-(J'2)) 

if and only if lim^^jrj^l^ (J'2){x) = 

if and only if Ve > 0, 3/ e J^i, Va; G /, M-(J^2)(a;) < e 

if and only if Ve > 0, 3/ e T^, f C T{M-{T2)){e) 

if and only if Ti D T o (J^ ) • 



Note also that for any filters jFi and T2, if -^i 3 -F2 then M (.T^i) M (.7^2) 
and for any modules M, TV, if M ^ iV then T{M) D TiN). So that EUHl ESU 
and 13.221 above shows the existence of an ordinary reflection of the category of 
filters of type 1 on A with reverse inclusion ordering, in the ordinary category of 
Pi-flat modules on A. The ordinary category FililA)^ is exactly the category 
of fractions deduced from this reflection (see [5], prop. 5. 3.1). 

The following point results also from 13.1^ The class of filters of type 1 is 
the largest class of filters such that fitted with the reverse inclusion ordering, it 
forms a category with a full reflection in the ordinary category of modules on 
A, with functors given by the pair of maps M 1-^ T{M) and T (-^ M~'{T). 

Observe eventually that 13 . 1 5l and express respectively the colimits and 
limits weighted by T'l-flat modules M in terms of the corresponding filters 
J"(M). 
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3.2 The theory of filters of typel 

Using the categorical machinery of section |21 we explore now the topology in- 
duced by the filters of type 1. In particular we shall explicit in topological/metric 
terms the free 'P^-cocompletions. 

One has a notion of non-symmetric convergence in A. The neighborhood 
filter oi X & A, denoted Va{x), is the filter generated by the family of subsets 
{y I A{y,x) < e} with e > 0. Which is to say that Va{x) is J^{A{—,x)). Given 
a filter on A and x Cz A, we say that converges to x, that we write J- x, 
if and only if ^ D Va{x). If T has type 1 then !F converges to x if and only 
if M^{T) A{—,x). By Yoneda, this is also equivalent to say that for any 
a e A, 

A{x,a) > [A°P,[0,oo]](Af-(^),^(-,a)), 
or according to 13.231 that 

A{x,a) > limjrA{—,a). 

Definition 3.26 A filter J- on A has representative xq if and only if for all 
ae A, 

A{xq, a) = lim'^A{— , a). 

Which is exactly to say that xq is the colimit M^{T) * 1. In particular if a 
representative of J- exists then it is unique up to isomorphism. In this case we 
denote it rep{J-). Note that according to Yoneda, rep{J-), when it exists, is nec- 
essarily the greatest lower bound in Aq of the set of objects that J- converges to. 

Given a filter T on A and a map G : A ^ B the direct image of T denoted 
G{T) is the filter on B generated by the family of subsets G{f) for / e JF. It is 
easy to check for J- and G as above that if G is non-cxpansive and J- has type 
1 then G{J-) has again type 1. Moreover, 

Proposition 3.27 Given a filter T of type 1 on A, and a functor G : A ^ B, 
{G{J-)) : B°^ — > [0, oo] is the (pointwise) left Kan extension of {T) : 
A°P [0,oo] along G°p . 

PROOF: One has the pointwise computation (see (4.17), p. 115), 

LanGov{M-{J')){b) = B{b,G-) * Ar {T) 

~ V/GJ^ Akg/ ^(^' ^^)' according to 13. 151 

= M-{G{T)){h). 

■ 

Note that we could already infer from l2.ini that for any filter and any functor 
G : A ^ B, \i M-{T) is T'l-flat then LanG-p^M- {T)) is also T'l-flat. Now 
remark that for any weight F : A°p V, for any G : A ^ B and any H : B ^ G 
with B and C small, LanG''p{F) * H = F * HG. So that one has the following 
consequence of 13. 2 71 
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3.28 Given a filter T of type 1 on A and a non expansive map G : A ^ B, 
{T) * G is (up to isomorphism) the representative of the filter G{T) of type 

1. 

We shall call a general metric space A (type l)-complete, when any filter of 
type I on A admits a representative, according to 13.281 this is to say when the 
associated category is -cocomplete. Now consider a filter T of type 1 on K, 
and non-expansive maps G : K ^ A, and a functor H : A ^ B. Then H (as 
a functor) preserves the colimit M~(!F) * G if and only H (as a non-expansive 
map) preserves the representative of G{J-), i.e. 

H{rep{G{T))) = rep{H o G{T)). 

To sum up: the [0, cxsj-functors preserving the Pj^- colimit s are exactly the non- 
expansive maps preserving the representatives of filters of type 1 . Now a trans- 
lation of Kelly's theorem H2.1|l gives the following completion for metric spaces. 

Theorem 3.29 For any general metric space A, there exists a (type 1 )-complete 
metric space A together with a non expansive map i^ : A ^ A, such that for 
any (type \)-complete general metric space B, composing with i^ defines an 
equivalence of general metric space: 

-oiA:[A,B]' = [A,B] 

where [A, B\' denotes the sub-metric space of [A, B] of maps preserving the rep- 
resentatives of filters of type 1 . 

Any A as above is equivalent to the metric space Fili(A), and the embedding ia 
is, up to this equivalence, the non-expansive map A — > Fili{A) sending a point 
X to its neighborhood filter Va{x). 

Let us call therefore Fili{A) the completion of type 1 of A. Let us add that with 
A and B as above, for any f : A ^ B, the unique extension / : Fili{A) B 
of / through iA sends any filter to the representative of its direct image by / 
in B. To check this, just come back to the categorical formulation. From ^21 
Theorem 4.97, / is the left Kan extension of / along ia and sends any M in 
VtiA) to M * /. Translate then using E2HI 

Let us mention the following result that can be inferred from purely cate- 
gorical arguments. The limits in 13.241 "commute" when the first argument is 
Cauchy: 

3.30 For any Cauchy filter J-\ and any filter T2 of type 1, 

[Q,^]]{M~{Ti),M-{T2)) - lim-^^Uml^^^A{x,y). 

To see this we shall need the following result see for instance P]-remark 4 p. 171 
or J3] section 6. 
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Proposition 3.31 Given a complete and cocomplete monoidal closed V , if a 
V-module M : I — o-*- (j has a right adjoint M : C — °— *- / then for any 
V -module N : I — C , [C°p, V](M, iV) ^ M * TV. 

We can now prove rOHl 
PROOF: Recall that for any Cauchy filter T on A, A-r{T) = M+{T) ^ M^{T) 
and this left module on A has right adjoint the module M^{!F) defined by the 
map X I— > limy^jrA{y,x) = limy^jA{y,x). So according to 13.311 and 13.151 for 
any Cauchy filter J-'i and any filter J-2 of type 1, 

[0,cx3]](M-(.Fi),M-(J-2)) = iir(J-i) * M-iT^) 

= Um-_^^M-{T,){y) 



3.3 "P^-flat modules and filters of type K. 

N will denote in this section any infinite regular cardinal. We turn now to the 
case of Pn-flat modules and their corresponding filters, the so-called filters of 
type H. 

Definition 3.32 A filter T on A has type H if and only if for any e > 0, there 
exists an f £ T such that for any family of elements {xi)^^j of f , with jj/ < 
for any g ^ there exists y & g such that A{xi,y) < e. 

Note the inclusion of classes of filters: 
3.33 Cauchy => type H =^ type uj type 1. 

Also when A is symmetric, that is when A{x, y) = A{y^ x), filters of type uj are 
also Cauchy. (We shall see later a few consequences of this fact.) 

With the above definition of filters, the equivalence of Theorem l3.14l restricts 
to the full subcategories of P^-flat presheaves and filters of type H. 

Theorem 3.34 The full subcategory of Fill (A) induced by the filters of type 
H is equivalent to 'P^{A), the equivalence functors being given by the maps 
T ^ M~{F) and M ^ T{M). 

This results from Theorem 13. 141 and 13.351 and 13.371 below. 

3.35 For any Vi^-flat module M : / — ^ ^ F{M) has type H. 

PROOF: If — * M preserves conical K-limits then it preserves in particular the 
terminal object and according to l3.20l F{M) is a filter on A. The fact that the 
filter basis r(M) generates a filter of type H is a consequence of the following 
result. ■ 
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3.36 If M : I — o-s" A is Vn-fldt then for any e > and any family {xi),-^j, 
with 'ij,! < H, such that for all i, M{xi) < e/2 and any a > 0, there is a y such 
that M{y) < a and for all i G I, A{xi,y) < e. 

PROOF: — * M preserves conical N-limits and cotensors. Consider e > and 
a family {xi)i^i's with jj/ < K such that M{xi) < e/2. Let us write e' = 
\/i^jM{xi). Then 

0=[e',y^^jMixi)] 

= [e',V,e/(^(^i.-)*^)] 
= [e',{y,^,A{x„-))*M] 

= {e'<h{y^^,A{x,,-))*M 

=Ay^AM{y) + [e\\/,^jA{x,,y)]). 

So for any 5 > 0, there is a y such that M{y) + [e', Vie/ ^(^«' ?/)] — ^- This y 
satisfies M{y) < 6, and for all i, A{xi, y) < e' + S. Now given any a > 0, one 
may find a y as required by considering S = min{a, e — e'}. | 

3.37 // the filter !F on A has type H then — * M~ (JT) preserves conical '^-limits, 
i.e. for any family {Ni)i^j of right modules on A, with fj/ < K, 

f\ {M-{T){x) + V Ni{x)) = V A (^"(•^)(^) + ^'(^))- 
PROOF: We only need to prove 

/\ {M-{J^){x) + V N,ix)) < V A (^"(•^)(^) + Nii^))- 

xGA iel iel xeA 

Let e > 0. If there is a filter on A then A is not empty and for each i € I, 
there is an x, G A such that 

iV, * M-(.F) + e = /\ {M-{J^){x) + Ni{x)) + e > M- {r){xi) + Ni{xi). 
xeA 

Let f gT. Given a family of i?/^ S clS above, for each z, M (T){xi) > /\y^f A{xi,y), 
thus there is an yj G / such that M~ {J^){xi) + e > A{xi,yi) and 

2- e + Ni* M-{J^) > A{xi,yi) + Ni{xi) 

> Ni{yi). 

Since !F has type H, we can choose / so that for the j/j G / as above, for all 
g & there exists z & g such that iov all i, A{yi, z) < e. 

Thus for all e > 0, for all g G J^, there exists z G g such that for all i G I, 

3- e + Ni* M-{J^) > A{yi,z) + Ni{yi) for some suitable j/j's, 

> N,{z). 
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and thus 

Ve > 0, V.g e ^, 3z G g, e + V^e/ W * M-{T)) > V,e, N,{z); 
thus Ve > 0, V.g G ^, e + V,e/(^^ * ^"(•^)) > A.eg V,e/ ^.(^); 
thus Vff e ^,V.e/(^^ *^~(^)) > A.eg V,e/^^(^)- 
So 

V.e/(^^. * M'iT)) > V,,^ A.e. y^eI N^(^) 

= (V,;e/ * according to lXra 



One obtains also (type H)-conipletions for general metric spaces. Let Filii{A) 
stand for the full subcategories of Fili{A) generated by the filters of type H. 
Then Theorem still holds after that "type H" and "Filn{Ay has been 
substituted everywhere respectively to "type 1" and "Fili{A)" . Actually the 
only point to check to establish this, is that the direct image by a non expansive 
map of a filter a type H, is again of type H; which is straightforward. 

3.4 Examples 

We give now examples of filters of types 1 and w, complete spaces and comple- 
tions. 

Recall from J2] (3.74) that any monoidal closed V that is complete and 
cocomplete as an ordinary category, is complete and cocomplete as a V-category. 
Thus 

3.38 [OjCxd] is (type l)-complete. 

Since Vi Z) C one has Vi C C+ and thus according to l2.11l one has also the 
following. 

Proposition 3.39 The (type 1)- completion o/ [0, oo] is equivalent to [0, oo]. 

It might be worth detailing a bit the situation here. For a filter !F on [0, oo], 
we write liminf (.?-") for lim~^id which is V/gjp'Akg/^- If has type 1 then 
liminf(jr) is just M~{T) * 1 by Proposition l3.15l and according to Proposition 
ITTTl ]Vr{T) : V°P ^ V is isomorphic to liniinf(jf')]. In the latter case, 
D Vy (lim inf JF) i.e. T converges to liminf(jr). 

Proposition 3.40 Filters of type 1 on [0,oo] have type cu. 

PROOF: Let be a filter of type 1 on [0, oo]. Consider e > then there ex- 
ists an f IE such that for any x G /, for any g E there exists a y such 
that A{x^y) < e. For this /, for any finite family of elements Xi in J-' and for 
any g E one may find elements yi G g, such that for all i, [xi,yi] < e, i.e. 
Vi < Xi + e. Choosing the least of those y^'s, say z, one has [xi, z] < e for all i. | 

We investigate now the case of symmetric spaces. 
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3.41 If A is symmetric, 

• (1) filters of type w on A are Cauchy; 

• (2) For any Cauchy filter , M\T) and M'^{T) have the same underlying 
map. 

• (3) Any left adjoint module on A has the same underlying map as its right 

adjoint; 

• (4) For any left adjoint module M on A, T{M) = T\M); 

• (5) Puj-flO't modules are left adjoint; 

• (6) The ordinary category Q{A)q is discrete. 

PROOF: (1) that was already mentioned and (2) are trivial. (3) holds since 
for any left module M with right adjoint M, according to (2) their underlying 
maps satisfy M = M' o ^''{M) = M'' o J^'{M) = M. (4) is straightforward 
from (3). To prove (5), consider the successive equivalences 

M is P^-fiat 

if and only if M = (JT) for a filter of type u) 

if and only if M = M^{T) for a Cauchy filter (according to (1)), 

if and only if M is left adjoint. 

Now we show (6), namely: the underlying subcategory of the full subcategory 
of presheaves [^°^, [0, oo]] with objects left adjoint modules is discrete (in the 
particular case V = [0, oo]). For any left adjoint module M on A, M has the 
same underlying map as its right adjoint M. Now consider another left ad- 
joint module A'' on A, with right adjoint N. Then M TV if and only if 
Vx e A,M{x) > N{x) if and only if Va; G A,M{x) > N{x) if and only if 
M ^ N. But also if M => A/" then 1 ^ MN since M -\ M and then N ^ M 
since N -{N. So M ^ iV if and only ii M = N. | 

The assertion (1) above tells us that when the general metric space A is 
symmetric, it happens that ^^^"[A] — V^IA], which is also to say that the 
completion of type lu of A is its Cauchy completion. Nevertheless even when A 
is symmetric, its completion of type 1 may be not symmetric. We show below 
that it consists of the set of non-empty closed subsets of A with what one could 
call a "semi-HausdorfF" distance. 

Proposition 3.42 The completion of type 1 of a symmetric A is the set of non- 
empty closed subsets of its Cauchy- completion A with pseudo distance d given 
by rf(X,F) = V,exA,ey^(^,2/)- 

To prove this result, we shall establish a characterization of filters of type 1 as 

certain colimits of forward Cauchy sequences. These sequences belong to folklore 
and were introduced as a generalization of the classical Cauchy sequences for 
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non-symmetric metric spaces. It is not known by the author whether they ad- 
mit a reasonable description in categorical terms. Nevertheless these sequences 
define peculiar filters of type w and as such, their whole class has a surprising 
density property in Fili{A)Q (see Theorem 13.431 below) . 

Given a sequence (x„)^g^on A, the associated filter, still denoted {x„), has 
basis the family of sets {xp \ p>n}. We say that (a;„) is: 

- of type 1, respectively of type uj, if the associated filter is so; 

- forward Cauchy if and only if Ve > 0, 3N £ IN, \fm > n > N, A{xn, Xm) < e. 
Note that any forward Cauchy sequence is obviously of type to. 

Theorem 3.43 Fili{A)Q has all the colimits of non-empty diagrams and filters 
of type 1 are colimits in Fili{A)^ of non-empty diagrams with values forward 
Cauchy sequences. 

This result will follow from 13.461 and 13.471 below. We note first that the base 
[0, oo] has a very peculiar property: 

3.44 The conical terminal object commutes with conical colimits of non-empty 
diagrams in [0,oo]. 

PROOF: The weight for the conical terminal object is the unique functor 
! : — > [0, oo], where denotes the empty category. Also the functor cate- 
gory [0, [0, oo]] is isomorphic to the terminal category 1 with one object * and 
hom — 0. Therefore the fact that for any v G [0, oo], [v,0] ~ shows 

that the limit {!, !} is 0. Now we consider an ordinary category J and let j" 
denote the free [0, oo]-category over J. Since limits in functor categories are 
pointwise, the limit weighted by ! of the unique functor [j", [0, oo]], de- 
noted again {!, !}, is the constant functor [0, oo] to 0. The conical colimit 
of this functor is since J is non-empty. On the other hand, the unique func- 
tor [0, [0, oo]] = 1 is necessarily the constant one with image the unique 
! : — > [0, oo], its conical colimit is necessarily the functor ! : — *■ [0, oo] which 
limit weighted by ! : — > [0, oo] is {!, !}, which is known to be 0. | 

According to this and the fact that conical colimits of non-empty diagrams 
commute also in [0,oo] with cotensors H3.17|l . one has: 

3.45 the class of weights for conical colimits of non-empty diagrams is con- 
tained in Vi . 

Therefore, since Vi is saturated, one has the following result: 

3.46 Vi{A) is closed in [A°'p , [0, oo]] under the formation of conical colimits 
of non empty diagrams. 

3.47 Given a filter J- of type 1 on A and a left module M such that M^{!F) 7^ 
M (i.e. AI^ {T) ^ M), there is a forward Cauchy sequence (y„) such that 
{Vn)^T and M-{yn) ^ M. 
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PROOF: The arguments will be technical and we introduce some convenient 
notation. For any f C A, any e > and, any F C pp{A), we let P{f,e,F) 
denote the property: 

"for all X in /, for all g E F there exists y ^ g such that A{x, y) < e" . 

Now, by hypothesis there exists x £ A such that V/e:r Aye/ ^(^' v) < M{x). 
Consider such an x. There exists a > such that for any / G J^, there exists 
y € f such that A{x,y) + a < M{x). Note then that for such a y, A{x,y) is 
necessarily finite. 

Since has type 1, one can define a sequence (/„) of elements of J-' such that 
for all n £ IN, /„+i C /„ and P{fn, ct ■ 2^^^", T). {fn) is defined inductively as 
follows. 

Choose first /q such that P(/o, a ■ 2^^, JT). 

If /„ is defined then one can find g £ J- such that P{g, a ■ 2"^"'"+^', J^) and 
let fn+i ^ fn<^g- 

Then one can build a sequence (?/„) where for all integer n, ?/„ G /„, ?/o is such 
that A{x,yo)+a < M{x), and for all integern, j/„ £ /„, A{yn,yn+i) < a-2~^~". 

Actually this ensures that: 

(1) (j/n) is forward Cauchy; 

(2) (y„) ^ 

(3) M-{yn)^M. 

(1) holds since for all n < p £ IN, 

A{yn,yp) < A{yn,yn+i) + ■■■ + A{yp^i,yp) 
< a - (2-2-" + 2-2-("+i) + ...) 

= a -2-1-". 

(2) holds since (?/„) is forward Cauchy, for any n £ IN, {yp/p > n} C /„ and 
P{f„,a-2-^-^,T). 

(3) holds since for all n £ IN, 

A{x,yn)<A{x,yQ) + A{yo,yi) + ... + A(y„_i, y„) 
<A{x,yo)+a/2 

so Aix,yn)+a/2 < M{x). Thus M-{y^){x) = V„ewAp>„ ^(a^, 2/p) < M{x). 
I 

To finish proving Theorem 13. 431 it remains to see that any filter J- of type 1 
dominates at least one forward Cauchy sequence. But this holds for such an 
according to 13.471 since lim^M~ {T) = and thus M~{J-) ^ +cx3 where +oo 
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denotes here the constant module with value +00. 

We come back now to the proof of Proposition l3.42l 
PROOF: Since A is symmetric, its Cauchy completion is equivalent to the metric 
space, say B, with objects Cauchy filters on A with "symmetric" distance d given 
for all (f, ip by d {(p,ip) = [A'>P,[0,oo]]{M-{ip),M'{ip)) = Ar (ip) * M_(jP) by 
Proposition 13.311 This metric space is also symmetric (according to l3.41() and 
forward Cauchy sequences in B are just the Cauchy ones. 

Consider a filter ^ of type 1 on A and let T denote the set of Cauchy filters 
(f) such that (/) — > According to Theorem 13.431 and 13.461 T is not empty and 
M~{!F) is the pointwise conical colimit in V]: 

M-{T) = /\ M-{^). 

Now for any subset X of B that satisfies the property 
(*) M-{T)= /\ M-{^), 

and any Cauchy filter ip on A, one has: 

d{i,,T) = [A°P,[Q,^]]{M-{^),M-{T)) 

- [A''f,[0,oo]](M-(V),A^ex^^"(^)) 

= K^^x[^°^A^.^\]{M-{i^),M-{^)) (**) 

where (**) above holds since the presheaf M^{ijj) : A°'p [0, 00] is a small 
projective (or equivalently the module M^{ip) : I — is left adjoint). 

As a consequence of this, one has that for any subset X oi B satisfying (*), 
the adherence X of A" in B is Therefore is the only closed subset X in 
B satisfying the condition (*). This result, together with Theorems 13.141 and 
13.431 show that the equation (*) defines a bijection between T^i-fiat modules on 
A and and non-empty subsets of B. 

Eventually given two filters on A of type 1, Ti and T2, 

[A°P, [0,cx)]](Af-(^i), Af-(^2)) = [A^P, [0,^]]{A^ef, M-{ip),M-{T2)) 

- V^eA[^°M0,oo]](M-(^),M-(^2)) 
= V^6^J^°^ [0,oo]](M-(^), A^e^, 
= y^eJ^i Av>G^2 di'P,^^), 

since, again, M~{ip) is a small projective for any Cauchy filter ip. | 



4 The case V = 2. 

Preorders as enrichments over the category 2 were mentioned in |16| . After 
a brief reminder, we shall characterize in the context V = 2 the Vi- and Vn- 
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flatnesses and the associated free cocompletions. We shall see that the free V^- 
cocompletion is the classic dcpo completion. 

2 stands for the two-object category generated by the graph ^ 1 • It 

is a partial order and has a monoidal structure with tensor A (the logical "and" ) 
and unit 1. 2 is closed since for all x,y,z e 2, 

x/\y<z<^x<{y^z) 

where ^ denotes the usual entailment relation. Small 2-categories are just pre- 
orders: for any small 2-category A, its associated preorder is defined hy x ^ y 
if and only if A{x^y) = 1. Along the same line there is a bijection between 
2-functors and monotonous maps. Any 2-module A'l : I — o-s- ^ corresponds 
to a downset Xm = {x \ M{x) = 1} on the preorder A, and this correspondence 
between modules and downsets is bijective. Also for any preorders A and B, 
the set of monotonous maps is considered as pointwise ordered, which corre- 
sponds to the 2-enriched categorical structure of the functor category [A, S]. 
Recall that small 2-categories are always Cauchy-complete. Also the downward 
completion of a preorder may be described as its set of downsets ordered by 
inclusion, and is its free completion. Via the above translations, the downward 
completion is just the free cocompletion of 2-categories. 

Let us turn now to the Vi- and Pj^-flatnesses. In the rest of this section, A 
denotes a small 2-category that we freely consider as a preorder, and H is any 
infinite regular cardinal. Using ITSl 13 . 41 and 13 . 51 again, one gets the following. 

4.1 For any module M : I — o-s- ^ ^ 

• — * M : [A, 2] ^ 2 preserves the (conical) terminal object i.e. 1 * M = 1, 
if and only if 

(1) V M{x) = 1; 

• — * M preserves conical H-limits if and only if 

(2) For any family of right modules Ni : A — °— ^ / , i ranging in I and 

V (Mix) A /\ N,ix)) = A( V ^^(^) ^ ^^(^)); 

xeA iel i£l xGA 

• — * M preserves cotensors if and only if 

(3) For any w G 2 and any right module N : A — °— ^ / , 

y {M{x) A (v ^ N{x))) = {v^ y (M(.t) a N{x)) ). 

xeA xGA 

Condition (1) above is equivalent to the fact that Tm is not empty. Condition 
(3) reduces for v = 1 to the trivial equation N * M = N * M. For v = 0, it 
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reduces to 1 = \/ ^^^M{x), that is (1) again. Recall that a downset T of A is 
said ii.- directed if and only if it satisfies the property: 

(*) Any subset of X of cardinality strictly less than N has an upper bound in X. 
Note that such an / is necessarily not empty. Now observe that condition (2) 
above is equivalent to the fact that Xm satisfies (*). So one has a bijection 
between the following on A: 

• "Pi-flat left modules and non-empty downsets, 

• Vn-Hsd left modules and K-dirccted downsets. 

Thus Vi{A) is equivalent as a preorder to the set of non-empty downsets of A 
with inclusion ordering, whereas V^{A) is equivalent to the set the H-directed 
downsets of A with inclusion ordering, that we shall write 'R-dcpo{A). 

Eventually given a weight M : A°p 2 and G : A ^ B with B small, 
b G B is the colimit M * G if and only if b is the least upper bound in the 
preorder B of the downset generated by the direct image of Xm by G. Also a 
functor H : B ^ C preserves M * G as above if and only if the corresponding 
monotonous map preserves the least upper bound of G{Xm)- Remember that 
a partial order is said W-directed complete or, for short, is a H-dcpo, when it 
admits all least upper bounds for H-directed subsets. H-dcpos with maps pre- 
serving K-directed least upper bounds form the category H-dcpo. So we know 
from categorical considerations that 'i^-dcpo{A) is H-directed complete. 

From 12.11 again, one can deduce a few completions for preorders, and in 
particular the well-known following one. 

Theorem 4.2 (H-dcpo completion) Given a preorder A, i^-dcpo{A) and the 
order preserving map ia '■ A ^ )^-dcpo{A) sending a to the downset generated 
by a, satisfy the following universal property. Composing with iA defines an 
equivalence of preorders: 

-oiA-. [^-dcpo{A),BY = [A, B] 

where: 

• [A, B] is the pointwise preorder of monotonous maps A B; 

• [^i-dcpo{A), B]' is the pointwise preorder of maps H-dcpo^A) B that 
preserve '(i-directed least upper bounds. 

The case H = is quite popular in Computer Science where our w-dcpos 
and Lu-dcpo morphisms are called respectively dcpos and continuous maps. 
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